#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int greater(char *s1,char *s2);
int main(void)
{
	int n;
	char *temp,big[10][100];
	scanf("%d",&n);
	getchar();
	char *pbig[n],ch;
	int num,flag;
	
	for(int i=0;i<n;i++)
	{
		num=0;flag=0;
		while((ch=getchar())!='\n')
		{
			if(!flag&&ch!='0')
			{
				flag=1;
				big[i][num]=ch;
				num++;
			}
			else if(flag)
			{
				big[i][num]=ch;
				num++;
			}
		}
		big[i][num]='\0';
		pbig[i]=&big[i];
	}
	
	for(int i=1;i<n;i++)
	{
		for(int j=0;j<n-i;j++)
		{
			if(greater(&big[j],&big[j+1])==1)
			{
				temp=pbig[j];
				pbig[j]=pbig[j+1];
				pbig[j+1]=temp;
			}
		}
	}
	
	for(int i=0;i<n;i++)
	{
		puts(*pbig[i]);
	}
	
	return 0;
}

int greater(char *s1,char *s2)
{
	int len1=strlen(s1);
	int len2=strlen(s2);
	
	if(len1>len2)
	{
		return 1;
	}
	else if(len1<len2)
	{
		return -1;
	}
	else
	{
		for(int i=0;i<len1;i++)
		{
			if(s1[i]>s2[i])
			{
				return 1;
			}
			else if(s1[i]<s2[i])
			{
				return -1;
			}
		}
		return 0;
	}
}
